Reversible Logic Elements with Memory and Their Universality
نویسندگان
چکیده
منابع مشابه
Reversible Logic Elements with Memory and Their Universality
Reversible computing is a paradigm of computation that reflects physical reversibility, one of the fundamental microscopic laws of Nature. In this survey, we discuss topics on reversible logic elements with memory (RLEM), which can be used to build reversible computing systems, and their universality. An RLEM is called universal, if any reversible sequential machine (RSM) can be realized as a c...
متن کاملOn Universality of Ternary Reversible Logic Gates
A set of p-valued logic gates (primitives) is called universal if an arbitrary p-valued logic function can be realized by a logic circuit built up from a finite number of gates belonging to this set. In the paper, we consider the problem of determining the number of universal single-element sets of ternary reversible logic gates with two inputs and two outputs. We have established that over 97%...
متن کاملNumber-Conserving Reversible Cellular Automata and Their Computation-Universality
We introduce a new model of cellular automaton called a one-dimensional number-conserving partitioned cellular automaton (NC-PCA). An NC-PCA is a system such that a state of a cell is represented by a triple of non-negative integers, and the total (i.e., sum) of integers over the connguration is conserved throughout its evolving (computing) process. It can be thought as a kind of modelization o...
متن کاملDecomposing Fredkin Gate into Simple Reversible Elements with Memory
The Fredkin gate (Fredkin & Toffoli, 1982) is a Boolean logic gate that consists of 3 inputs and 3 outputs. This gate is universal for computational logic, and more importantly, it is reversible in the sense that the mapping between its inputs and outputs is bijective. In this paper, we realize the logic function of a Fredkin gate based upon two simple reversible elements (Lee, et al. 2008) tha...
متن کاملSingle Electron Encoded Logic Memory Elements
To ability to control the transport of individual electrons in Single Electron Tunneling (SET) based circuits creates the conditions for Single Electron Encoded Logic (SEEL). This paper investigates the implementation of SEEL memory elements. After introduction of the threshold gate and buffer/inverter, which serve as basic circuit blocks, SEEL implementations of the RS-latch, D-latch and posit...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Electronic Proceedings in Theoretical Computer Science
سال: 2013
ISSN: 2075-2180
DOI: 10.4204/eptcs.128.3